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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )E3 Responsive to communication(s) filed on 07 February 2002 . 
2a)D This action is FINAL. 2b)E3 This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1, 453 O.G. 213. 
Disposition of Claims 

4) [3 Claim(s) 1-31 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) E<] Claim(s) 1-31 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) Q The specification is objected to by the Examiner. 

10) D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

11) D The proposed drawing correction filed on is: a)D approved b)Q disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) Q The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§ 119 and 120 

13) S Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 

a>n All b)D Some*c)IEI None of: 

1 Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 1 9(e) (to a provisional application). 

a) D The translation of the foreign language provisional application has been received. 

15) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121 . 
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DETAILED ACTION 
Claim Objections 

1 . Claims 1,11, and 1 2, are objected to because of the following informalities: 
In claim 1 , line 4, the word "file" should be changed to "files". 

In claim 1 1 , line 4, the phrase "said representations a) and b) to determine . . ." 
should be written out to clearly identify what is being claimed. 

In claim 12, line 2, the phrase "functions a) and b) should be written out to clearly identify 
what is being claimed. Further "a) and b) are not functions. 

Appropriate correction is required. 

Claim Rejections - 35 USC §112 

2. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the subject 
matter which the applicant regards as his invention. 

3. Claim 24 is rejected under 35 U.S.C. 112, second paragraph, as being indefinite for failing to 
particularly point out and distinctly claim the subject matter which applicant regards as the invention. 

The claim is improper in that the claim provides no further limitations. The claim merely 
provides an apparatus for performing a method. The claim fails to point out the subject matter of the 
invention. 



Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that form the basis 
for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 
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(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on sale in this 
country, more than one year prior to the date of application for patent in the United States. 

5. Claims 1-4, 9-25, and 28-31, are rejected under 35 U.S.C. 102(b) as being anticipated by 
Ghias et al. (5,874,686). 

As recited in claims 1 , 23, 28, and 30, Ghias et al. disclose an apparatus and method for 
searching a database of music files (figure 1), comprising: input means (20) to provide search criteria 
comprising a tune as a sequence of melodic intervals; comparing means (24), for comparing said 
sequence of melodic intervals with selected portions of a plurality of computer-readable music file 
(column 2, lines 50-52); and output means (26), to provide a list of possible matches of said search 
criteria with at least one of said plurality of computer-readable music files (column 2, lines 50-52). 

As recited in claim 2, Ghias et al. disclose the apparatus, wherein said input means comprises 
a microphone (20) into which a user can sing, hum or whistle said tune (column 2, lines 41-42). 

As recited in claim 3, Ghias et al. disclose the apparatus, wherein said input means comprises 
a MIDI keyboard for playing the tune (column 7, lines 57-61). 

As recited in claim 4, Ghias et al. disclose the apparatus, wherein the input means further 
includes a pitch recognition means (22) to identify each melodic interval between a succession of 
musical pitches input as said tune. 

As recited in claims 9 and 10, Ghias et al. disclose the apparatus, wherein said comparing 
means includes means for comparing one or more segments of said tune with said selected portions 
of said plurality of computer readable music files, and wherein said output means bases the likelihood 
of a match on the number of separate segments and/or selected portions for which a possible match 
is indicated, wherein said segments of the search tune and/or said selected portions of the music file 
are defined as overlapping note sequences (column 2, line 27-34; and column 5, line 66 through 
column 7, line 8). 
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As recited in claim 1 1 , Ghias et al. disclose the apparatus according to claim 1 wherein said 
comparing means includes: means for representing the input sequence of melodic intervals, and b) 
the selected portions of said plurality of computer-readable music files, each as a function of pitch 
against time, and means for measuring a closeness of fit to determine a degree of matching of the 
input sequence to each one of the selected portions (column 2, lines 27-34 and lines 47-56; and 
column 3 through column 5). 

As recited in claims 12, 13, and 29, Ghias et al. disclose the apparatus, further including 
transformation means for applying at least one transformation function for measuring a closeness of 
fit, wherein said at least one transformation function comprises any one of: a translation in pitch; a 
translation in time; a scaling in time; a variable scaling in time over different parts of the graph; a 
variable pitch translation over different parts of the graph; and a transformation by removal of 
selected sections from the graph (column 3, line 61 through column 4, line 26). 

As recited in claim 14, Ghias et al. disclose the apparatus, wherein said means for measuring 
closeness of fit comprises means for determining an error score for a note input sequence compared 
against a note selected portion of said music file for each of a plurality of values(column 2, lines 52- 
59). 

As recited in claims 15 and 16, Ghias et al. disclose the apparatus, further including means for 
determining a value of n for which the error score is minimized, further including means for varying n 
about a start value until an error score minimum is attained (column 6, line 3 through column 7, line 
56). 

As recited in claim 17, Ghias et al. disclose the apparatus, wherein said comparing means 
includes to identify relevant selected portions of a plurality of computer-readable music files by 
applying selection criteria to identify portions of the files likely to contain tunes (column 2, lines 47-52; 
and column 5, line 66 through column 6, line 2). 
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As recited in claim 18, Ghias et al. disclose the apparatus, wherein said relevant selected 
portions of said music files are stored in an index (column 2, lines 60-63). 

As recited in claim 19, Ghias et al. disclose the apparatus, wherein said relevant selected 
portions stored in said index are encoded as text, said input means further including means for 
encoding said sequence of melodic intervals as text string, and said comparing means comprising a 
text search engine (column 6, lines 23-63). 

As recited in claim 20, Ghias et al. disclose the apparatus, wherein the location, in said 
computer-readable music files, of said relevant selected portions of said music files are indicated by 
one or more tags, and said comparing means are adapted to locate said tags which is inherent and 
further discussed in column 3, lines 3-7. 

As recited in claim 21 , Ghias et al. disclose an apparatus for indexing a music database 
comprising: means (24) for identifying relevant selected portions of a plurality of computer-readable 
music files by applying criteria to identify portions of the files likely to contain tunes; and means for 
tagging said music files to identify positions corresponding to said relevant selected portions (column 
2, lines 47-52; and column 3, lines 3-7). 

As recited in claim 22, Ghias et al. disclose an apparatus for indexing a music database 
comprising: means for identifying relevant selected portions of a plurality of computer-readable music 
files by applying selection criteria to identify portions of the files likely to contain tunes (column 2, lines 
47-52); and means for generating an index of said music files containing information representative of 
said relevant selected portions (column 6, line 60 through column 7, line 8). 

As recited in claim 24, Ghias et al. disclose a computer program product, comprising a 
computer readable medium having thereon computer program code means adapted, such that when 
said program is loaded onto a computer (figure 1 ). 
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As recited in claim 25, Ghias et al. disclose an apparatus for determining a sequence of 
melodic intervals from an input source comprising: input means for providing an input signal 
waveform representing a tune; note discretization means comprising means for dividing a 
frequency-time representation of said input signal waveform into discrete time periods to form a 
succession of input tune elements and, for each input tune element, determining a single gradient of 
the input over said time period (column 3, line 61 through column 5, line 65). 

As recited in claim 25, Ghias et al. disclose the apparatus, wherein said comparing means 
further includes means to identify relevant selected portions of said audio files likely to contain tunes 
by detecting a component of the audio signal which is common to both left and right channels of a 
stereo pair of channels (inherent in view of that discussed above). 

Claim Rejections - 35 USC § 103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 

rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in section 
102 of this title, if the differences between the subject matter sought to be patented and the prior art are such that the 
subject matter as a whole would have been obvious at the time the invention was made to a person having ordinary skill 
in the art to which said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 

7. Claims 5-7 are rejected under 35 U.S.C. 103(a) as being unpatentable over Ghias et al. in view 
of Zimmerman (5,563,358). 

Ghias et al are discussed above. Ghias et al. do not disclose determining a chromatic interval. 

However, Zimmerman et al. disclose teaching or training means, wherein said input means 
further includes quantization means to determine a closest chromatic interval, a closest whole tone 
interval, or a closest minor or major third interval between two successive musical pitches; wherein 
said input means further includes quantization means to determine a closest major, minor or other 
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seale to which successive musical pitches will fit; further including means to determine, from said 
input sequence of melodic intervals, a succession of rhythmic intervals and use said succession of 
rhythmic intervals as further search criteria (column 9, lines 1-28 and column 16, line 44 through 
column 17, line 3). 

It would have been obvious to one of ordinary skill in the art at the time of he invention to utilize 
the teachings of Zimmerman with the apparatus of Ghias et al., because Zimmerman et al. provide 
the teachings of using a chromatic interval as part of comparing and pitch matching techniques which 
provides more information for providing a match in melodies or tunes. 

8. Claim 8 is rejected under 35 U.S.C. 103(a) as being unpatentable over Ghias et al in view of 
Lybrook et al. (4,731,847). 

Ghias et al. do not disclose the use of text as the input. 

However, Lybrook et al. disclose an apparatus, including means (103) to provide as input 
additional search criteria comprising text information (figure 1). 

It would have been obvious to one of ordinary skill in the art at the time of he invention to utilize 
the teachings Lybrook et al. with the teachings of Ghias et al., because the teachings allow for an 
alternative input, wherein text can be used as an input to the system. 

9. Claims 26 and 27 are rejected under 35 U.S.C. 103(a) as being unpatentable over Ghias et al. 
Ghias et al. do not disclose means for designating the gradient of each element as one of the 

categories selected from the group consisting of: horizontal / near horizontal; diagonal; and vertical I 
non-vertical; and means for coalescing adjacent elements of the same category to form compound 
elements. 
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However, Official Notice is taken with respect to it being well known in the art to use the 
gradient and related components for determining points or comparison of an input signal over a 
period of time. 

It would have been obvious to one of ordinary skill in the art at the time of he invention to 
utilize the well known teachings in the art with the apparatus of Ghias et al., because using the 
gradient of the input signal and stored signals provides more accuracy in the method determining a 
match between signals. 

10. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

Gargi (6,528,715) 

Negishi et al. (6,504,089) 

Yamaura et al. (5,918,303). 



Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to Marlon T Fletcher whose telephone number is 703-308-0848. The examiner 
can normally be reached on M-F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Robert Nappi can be reached on 703-308-3370. The fax phone numbers for the organization where 
this application or proceeding is assigned are 703-308-7722 for regular communications and 703- 
308-7722 for After Final communications. 
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Any inquiry of a general nature or relating to the status of this application or proceeding should 
be directed to the receptionist whose telephone number is 703-308-0956. 





arlon 

rimary Examiner 
Art Unit 2837 



MTF 

September 28, 2003 



